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Abstract: Let G be a (p,q) graph. Let f : V(G) — {1,2,--- ,k} be a map where k is an 
integer 2 < k < p. For each edge uv, assign the label |f(u) — f(v)|. f is called k-difference 
cordial labeling of G if |v (i) — vs(j)| < 1 and |er(0) — ef(1)| < 1 where vs(x) denotes the 
number of vertices labelled with x, es(1) and e¢(0) respectively denote the number of edges 
labelled with 1 and not labelled with 1. A graph with a k-difference cordial labeling is 
called a k-difference cordial graph. In this paper we investigate 3-difference cordial labeling 


behavior of DT, © Kı DT, © 2K1,DT, © K2 and some more graphs. 
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§1. Introduction 


All Graphs in this paper are finite ,undirect and simple. Let Gi, Gz respectively be (p1, q1), 
(p2,q2) graphs. The corona of Gi with G2, G1 © G% is the graph obtained by taking one copy of 
G and pı copies of Gz and joining the it? vertex of Gi with an edge to every vertex in the gth 
copy of G2. Ponraj et al. [3], has been introduced the concept of k-difference cordial labeling of 
graphs and studied the 3-difference cordial labeling behavior of of some graphs. In [4,5,6,7] they 
investigate the 3-difference cordial labeling behavior of path, cycle, complete graph, complete 
bipartite graph, star, bistar, comb, double comb, quadrilateral snake, oe, S(Kin), S(Bn,n) 
and carona of some graphs with double alternate triangular snake double alternate quadrilateral 
snake . In this paper we examine the 3-difference cordial labeling behavior of DT, © Kı 
DT,, © 2K1,DT,, © Ko etc. Terms are not defined here follows from Harary [2]. 


§2. k-Difference Cordial Labeling 


Definition 2.1 Let G be a (p,q) graph and let f : V(G) — {1,2,---,k} be a map. For 
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each edge uv, assign the label |f(u) — f(v)|. f is called a k-difference cordial labeling of G if 
|u¢(z) — v¢(Z)| < 1 and |ef(0)— e¢(1)| < 1 where vf(x) denotes the number of vertices labelled 
with x, ef(1) and e-(0) respectively denote the number of edges labelled with 1 and not labelled 
with 1. A graph with a k-difference cordial labeling is called a k-difference cordial graph. 

On the other hand, if |v¢(z) — v¢(g)| > 1 or |es(0)— ef(1)| > 1, such a labeling is called a 
Smarandachely k-difference cordial labeling of G. 


A double triangular snake DT, consists of two triangular snakes that have a common path. 
That is a double triangular snake is obtained from a path uju2-:-+un by joining u; and u;+1 to 
two new vertices v; (1 < i < n — 1) and w; (1<i<n-1). 

First we investigate the 3-difference cordial labeling behavior of DT, © Kı. 


Theorem 2.1 DT, © Ky is 3-difference cordial. 


Proof Let V(DT, © Kı) = V(DT,)U{a : 1 < i < n} U{vi, w, : 1 <i <n-1} and 
E(DT,, © Kı) = E(DTa)U{uizi : 1 < i < n} Ufo}, wiw) 1 <i<n- 1}. 


Case 1. n is even. 


First we consider the path vertices u;. Assign the label 1 to all the path vertices u; 
(1 <i<n). Then assign the label 2 to the path vertices v1, v3, vs,:-: and assign the label 1 
to the path vertices v2, v4, v6,::-. Now we consider the vertices w;. Assign the label 2 to all 
the vertices w; (1 < i < n — 1). Next we move to the vertices v; and wi. Assign the label 2 
to the vertices v};,,, for all the values of i = 0,1,2,3,--- and assign the label 1 to the vertices 
vq for i = 1,2,3,---. Next we assign the label 1 to the vertex wj and assign the label 3 to 
the vertices wh, w3, w4,::: Finally assign the label 3 to all the vertices of x; (1 < i < n). The 





vertex condition and the edge conditions are v¢(1) = vs(2) = “= and v¢(3) = “* and 
e(0) = 4n — 4 and ef(1) = 4n — 3. 
Case 2. n is odd. 

Assign the label to the path vertices u; (1 < i < n), vi (1<i<n-1),w; (1<i<n-1), 
v (1 <i <n-1), x; (1 <i < n) as in case 1. Then assign the label 3 to all the vertices 
w; (1 <i<n-—1). Since ef(0) = 4n — 3, e¢(1) = 4n — 4 and v¢(1) = ve (3) = 2n — 1 and 
vu (2) = 2n — 2, DT, © Ky is 3-difference cordial. 














Next investigation about DT, © 2K,. 


Theorem 2.2 DT, © 2K, is 3-difference cordial. 


Proof Let V(DT;, © 2K11) = V(DT,) U{ai, yi: 1< i< ny Uu, of, w, wy 1<i<n-1} 


and E(DT, © 2K1) = E(DT,) U uiti, wy : 1 < i < nb Ufou, oy, wiw, wiwt :1 <i< 
n-—1}. 


Case 1. n is even. 


Consider the path vertices u;. Assign the label 1 to the path vertex u1. Now we assign 
the labels 1,1,2,2 to the vertices u2, u3, u4, Us respectively. Then we assign the labels 1,1,2,2 to 
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the next four vertices ug, u7, Ug, Ug respectively. Proceeding like this we assign the label to the 
next four vertices and so on. If all the vertices are labeled then we stop the process. Otherwise 
there are some non labeled vertices are exist. If the number of non labeled vertices are less 
than or equal to 3 then assign the labels 1,1,2 to the non labeled vertices. If it is two then 
assign the label 1,1 to the non labeled vertices. If only one non labeled vertex is exist then 
assign the label 1 only. Next we consider the label v;. Assign the label 2 to the vertex v1. 
Then we assign the label 2 to the vertices v2, v4, vg,--: and assign the label 3 to the vertices 
U3, U5, U7, * ++. Next we move to the vertices x; and y;. Assign the label 2 to the vertices xı and 
x2 and we assign the label 3 to the vertices yı and y2. Now we assign the label 1 to the vertices 
Lai41 and x4; for all the values of i = 1,2,3,---. Then we assign the label 1 to the vertices 





tai+3 for i = 0,1,2,3,---. Next we assign the label 2 to the vertices x4;42 for all the values 
of i = 1,2,3,---. Now we assign the label 3 to the vertices y4;43 for i=0,1,2,3,... For all the 
values of i = 1,2,3,---. assign the label 3 to the vertices y4;41 and y4i+2. Then we assign the 
label 2 to the vertices y4; for i = 1,2,3,---. Now we consider the vertices v; and vj’. For all 
the values of i=1,2,3... assign the label 1 to the vertices v4; ,1,U4;49- Assign the label 1 to the 
vertices v4; for i = 1,2,3,---. Then we assign the label 2 to the vertices v4,,3 for all the values 
of i = 0,1,2,3,---. Consider the vertices vj’. Assign the label 3 to the path vertex v4.1, U%j42 
and v4;,3 for all the values of i = 0,1,2,3,---. Next we assign the label 2 to the vertices v4; 
for i = 1,2,3,---. Now we assign the label 3 to the vertices w;(1 < i < n — 1). Next we move 
to the vertices w; and w}’. Assign the label 1 to all the vertices of w;i(1 < i < n — 1) and we 
assign the label 2 to all the vertices of w//(1 < i < n— 1). Since vp(1) = v»(2) = v¢(3) = 3n —- 2 
and e7(0) = === and eș(1) = +4, this labeling is 3-difference cordial labeling. 








Case 2. n is odd. 


First we consider the path vertices u;. Assign the label 1,1,2,2 to the first four path 
vertices U1, U2, U3, U4 respectively. Then we assign the labels 1,1,2,2 to the next four vertices 
U5, Ug, U7, Ug respectively. Continuing like this assign the label to the next four vertices and so 
on. If all the vertices are labeled then we stop the process. Otherwise there are some on labeled 
vertices are exist. If the number of non labeled vertices are less than or equal to 3 then assign 
the labels 1,1,2 to the non labeled vertices. If it is 2 assign the labels 1,1 to the non labeled 
vertices. If only one non labeled vertex exist then assign the label 1 to that vertex. Consider 
the vertices v;. Assign the label 2 to the vertices v1, v3,U5,--- and we assign the label 3 to 
the vertices v2, v4, Ue,:-: . Next we move to the vertices w;. Assign the label to the vertices 
wi (1 < i < n—) as in case 1. Now we consider the vertices x; and y;. Assign the label 2 to 
the vertices %4;+1 for all the values of i = 0,1,2,3,---. For all the values of i=0,1,2,3,... assign 
the label 1 to the vertices r4;42 and x4;43. Then we assign the label 1 to the vertices x4; for 
all the values of i = 1,2,3,---. Next we assign the label 3 to the vertices y4i+1 and yaj+2 for 
all the values of i = 0,1, 2,3,--- and we assign the label 3 to the vertices y4; for i = 1,2,3,---. 
Then we assign the label 2 to the vertices y4;3 for all values i = 0,1,2,3,---. Next we move 
to the vertices v; and vj’. For all the values of i = 0,1, 2,3,--- assign the label 1 to the vertices 
V4,41 and v4;,3. Now we assign the label 1 to the vertices v4; for i = 1,2,3,---. Next we assign 
the label 2 to the vertices v4;}2 for i = 01,2,3,---. Consider the vertices vj. Assign the label 
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3 to the vertices v4,,, and v4,,5 for all the values of i = 0,1,2,3,--- and we assign the label 
1 to the vertices v4; for i = 1,2,3,---. For the values of i = 0,1,2,3,--- assign the label 2 to 


the vertices v4;+3. Finally we consider the vertices w; and w%’. Assign the label to the vertices 
w; (1 <i < n-— 1) and wy (1 <i < n—1) as in case 1. The vertex and edge condition are 


vs(1) = v¢(2) = v¢(3) = 3n — 2 and ef(0) = es (1) = H=. 




















We now investigate the graph DT, © Ko. 


Theorem 2.3 DT, © Ko is 8-difference cordial. 


Proof Let V(DT, © K2) = V(DTn) U{ zi, yi : 1 < i < n} U{v;, oy, w, w sl <i<n-t} 


and E(DT,©K2) = E(DTn) U{ uiti, uiyi, ziyi : 1 <i < n} Uli}, vivy, viol, wiw, wiw, ww, : 
1<i<n-1}. 


Case 1. n is even. 


Consider the path vertices u;. Assign the label 1 to the path vertices u1, u2, u3,---. Then 
we assign the labels 2 to the vertices v1, v2, v3,---. Next we assign the labels 3 to the vertices 
w1, W2, W3, W4. Now we consider the vertices v; and vj’. Assign the label 2 to the vertex vj. 
Then we assign the label 1 to the vertices v4, v5, v4, Ug,--+. Now we assign the label 3 to the 
vertices vY, v3, v3, u4,- . Next we move to the vertices w; and wi’. Assign the label 1 to the 
vertex w|. Then we assign the label 1 to the vertices w4, w4, w,- -+ and assign the label 2 to 
the vertices w5,ws,w+,--- . Assign the label 2 to the vertices wY, w4, w3, wł,- . Finally we 
move to the vertices x; and y;. Assign the label 1 to the vertices 71, 73,2%5,--- and we assign 


the label 2 to the vertices x2, £4, £e,- +- then we assign the label 3 to the vertices y1, y2, y3,--° - 





Clearly in this case the vertex and edge condition is given in v¢(1) = v¢(2) = ve(3) = 3n — 2 
and ef(0) = 7n — 5 and ef(1) = 7n — 6. 





Case 2. n is odd. 


Assign the label to the vertices u; (1 < i < n), vi (1 < i < n— 1) and w; (1 < i < n— 1) as 
in case 1. Consider the vertices v; and vi’. Assign the label 1 to the vertices vj, v3, v3, U4,°°° - 
Then assign the label to the vertices v? (1 < i < n — 1) as in case 1. Now we move to the 
vertices wi and wi’. Assign the label 1 to the vertices w1, w3, w5,--- and we assign the label 3 
to the vertices w4, w4, wg,- . Next we assign the label to the vertices w% (1 < i < n— 1) asin 
case 1. Now we consider the vertices x; and y;. Assign the label 2 to the vertices 71,73, %5,-°- 
and we assign the label 1 to the vertices x2, £4, %6,--- . Then we assign the label to the vertices 
yi (1 < i < n) as in case 1. Since vs(1) = v¢(2) = ve(3) = 3n — 2 and ef(0) = 7n — 6 and 
ef(1) = 7n — 5, this labeling is 3-difference cordial labeling. 




















A double quadrilateral snake DQ,, consists of two quadrilateral snakes that have a common 
path. Let V(DQn) = {uw : 1 < i < n} U{vi, wi, xi,yi : 1 < i < n— 1} and E(DQ,) = 
{Uili ViWi, LiYi, Wilii, Yili: 1 Li<n-—1}. 

Now we investigate the graphs DQ, © K1, DQn © 2K, and DQ, © Ko. 


Theorem 2.4 DQ, © Ky is 3-difference cordial. 
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Proof Let V(DQn © K1) = V(DQn) {ui : 1 < i < n} Ufu, wi, xiy: 1<i<n-1} 
and E(DQn © K1) = E(DQn)U{uiu; : 1 < i < n} Ulu}, wiwi, rixi, yiyi: 1 <i<n- 1}. 
Assign the label 1 to the path vertex uı. Next we assign the labels 1,1,2 to the vertices 
U2, U3, U4 respectively. Then we assign the labels 1,1,2 to the next three path vertices us, ug, u7 
respectively. Proceeding like this we assign the label to the next three vertices and so on. If all 
the vertices are labeled then we stop the process. Otherwise there are some non labeled vertices 
are exist. If the number of non labeled vertices are less than or equal to 2 then assign the labels 
1,1 to the non labeled vertices. If only one non labeled vertex exist then assign the label 1 only. 
Now we consider the vertices v; and w;. Assign the label 2 to the vertices v3;,1 and v3;+2 for 
all the values of i=0,1,2,3... For all the vales of i = 1,2,3,--- assign the label 1 to the vertices 
v3;. Then we assign the label 3 to the vertices w; (1 < i < n). Next we move to the vertices x; 
and y;. Assign the labels 2,3 to the vertices xı and yı respectively. Then we assign the label 2 
to the vertices £2, £5, £8,- . Now we assign the label 1 to the vertices z3, £6, %9,--- and the 
vertices £4, £7, 219,-:: . Assign the label 3 to the vertices y1, yo, y3,--- . We consider the vertices 
ui. Assign the labels 2,3 to the vertices u| and u5 respectively. Now we assign the label 1 to the 
vertices us, ug, ug,- and we assign the label 3 to the vertices u4, ut, ujg,--: . Then we assign 
the label 2 to the vertices us, ug, ui ,:::. Next we move to the vertices v; and w;. Assign the 
the label 3 to the vertex w!. Now assign the label 1 to all the vertices of vf (1 < i < n— 1) 
and we assign the label 2 to the vertices w},w3,w4,--- . We consider the vertices x; and yj. 
Assign the label 2,1 to the vertices x, and yi respectively. Also we assign the label 2 to the 
vertices £5, £5, £g,- and the vertices x3, £6, 29,--- . Then we assign the label 1 to the vertices 


£4, £, ziote- Next we assign the label 3 to the vertices y5, y4, y4,... The vertex condition is 











ef(0) = 6n — 5 and ef(1) = 6n — 6. Also the edge condition is given in Table 1 following. 


m0 


n=0 (mod 3) | “4 





PEI (nod 9 


n = 2 (mod 3) 107-8 





Table 1 


Theorem 2.5 DQn © 2K, is 3-difference cordial. 


Proof Let V(DQn © 2K1) = V (DQna) U{u,, uf : 1 <i <n} Ufu ui, w, w, ai, r, Y yp: 
1 <i < n-l}and E(DQ,©2K1) = E(DQn) U{ uiui, uiu! : 1 <i < n} Ufo, viv! , wiw, wiw, 
xix, ee, yy! yy! : 1<i<n-1}. First we consider the path vertices u;. Assign the label 1 
to the path vertices u1, u3,Us,--- and we assign the label 2 to the path vertices u2, u4, ug, +. 
Clearly the last vertex Un received the label 2 or 1 according as n = Omod 2 or n = 1 (mod 2). 
Next we move to the vertices v; and w;. Assign the label 1 to all the vertices of v; (1 < i < n) 
and we assign the label 3 to the vertices w1, w2, w3, ... Then we assign the label to the vertices 
zi (1 < i < n — 1) is same as assign the label to the vertices v; (1 < i < n — 1) and we 
assign the label to the vertices y; (1 < i < n — 1) is same as assign the label to the vertices w; 
(1<i<n-—1). Next we move to the vertices u, and v;’. Assign the label 2 to the vertices 
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vi, U9, U3,°+° then we assign the label 3 to the vertex v//. Assign the label 3 to the vertices v4; for 
all the values of i = 1,2,3,--- and we assign the label 2 to the vertices vy,,, for i = 1,2, 3. ree, 
Next we consider the vertices w; and wy’. Assign the label 1 to the vertices w4, wh, w5,--- and 
we assign the label 3 to the vertices wi, w3, wy,--- . Next we move to the vertices z; and a. 
Assign the label 1 to all the vertices of x; (1 < i < n — 1) and we assign the label 2 to all 
the vertices of z? (1 < i < n— 1). Now we assign the label 2 to the vertices y/,y5, y$,--- 











and we assign the label 3 to the vertices y//, y¥,y4,-:-. Finally we move to the vertices ui, and 
un. Sag the label 2 to the vertices u1, u,us,--- and we assign the label 1 to the vertices 
US, U4, UG, ++: - Next we assign the label 2 to the vertices u7, u3, uZ,--- and we assign the label 
3 to the vertices uf, u4, ug, + . The vertex condition is vf(1) = v¢(2) = v¢(3) = #72. Also 
the edge condition is given in Table 2. 











w | 0 


Table 2 





Theorem 2.6 DQn © Kə is 3-difference cordial. 


Proof Let V(DQn © K2) = V(DQn) Ufui, u : 1 <i <n} Uu, of, w, w, ci, al, yi, yf: 
1<i<n-—1}and POUN IT = E(DQn) U{ uiui, uiu! uiu : 1 <i < n} Ufo}, voy, vos, 
wiwi, Wiw; , Www, , aa, LiL, LLE, yy! yyy yyy :1<i<n-— 1}. First we consider the path 
vertices u;. Assign the label 1 to the vertex u;. Then we assign the label 1 to the vertices 
U2, U4, ug, +*+ and we assign the label 2 to the path vertices u,,u3,us5,--- . Note that in this 
case the last vertex Un received the label lor 2 according as n = 0 (mod 2) or n= 1 (mod 2). 
Next we move to the vertices v; and w;. Assign the label 2 to the vertex vı. Then we assign the 
label 3 to all the vertices of w; (1 < i < n — 1). Assign the label 1 to the vertices v2, v3, U4, ... 
We consider the vertices x; and y;. Assign the label to the vertices x; (1 < i < n — 1) is same 
as assign the label to the vertices v; (1 < i < n — 1) and assign the label to the vertices y; 
(1 <i <n-—1) is same as assign the label to the vertices w; (1 < i < n — 1). Next we move 
to the vertices v; and vj’. Assign the label 2 to the vertices vj}, v},v5,--- and assign the label 
3 to the vertices v{, vy, vg,--- . Consider the vertices x; and x. Assign the label 1 to all the 
vertices of x; (1 < i < n— 1). Assign the label 2 to the vertex xf. Then we assign the label 3 
to the vertices xf, £3, £4,- . Now we assign the label 2 to all the vertices of w; (1 <i < n—1) 
and assign the label 3 to all the vertices of wi’ (1 < i < m—1). Now we move to the vertices y/ 
and y/’. Assign the label 1 to the vertices y}, y5, y3,:-- and we assign the label 2 to the vertices 
YY, Y3, Y3, - Next we move to the vertices u; and u/’. Assign the label 1,3 to the vertices uj 
and uï respectively. Assign the label 1 to the vertices u},; for all the values of i = 1,2,3,--- 
and assign the label 2 to the vertices uz;+1 for i = 1,2,3,--- then we assign the label 2 to the 
vertices u3, u3, u,--: . The vertex and edge conditions are 


15n — 12 
3 








vf (1) = vg (2) = of (3) 
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and 





ef(0) =1ln—9, ep(1)= 11n—10. 
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